package com.dyz.LeetCodeforSwordFingerOffer;

import java.util.Arrays;

public class GetLeastNumbers40 {
    public int[] getLeastNumbers(int[] arr, int k) {
        //处理特殊情况
        if(arr==null||arr.length==0||k>arr.length){
            return new int[0];
        }
        //思路 排序， 取k个， 这里使用快排
        int left = 0;
        int right = arr.length-1;

        Arrays.sort(arr);// 排序可以改成快排
        int[] res = new int[k];
        for (int i = 0; i <k ; i++) {
            res[i] = arr[i];
        }
        return res;

    }
}
